A Clarification of Link-Based Global Scheduling
نویسندگان
چکیده
The analysis of link-based global scheduling presented in [1, 2] rests on the assumptions that (i) schedulability is established using a global schedulability test assuming fully preemptive, independent tasks,1 and that (ii) any additional delays incurred due to non-preemptive sections are accounted for by inflating the worst-case execution parameter of each task prior to applying the test. We clarify these requirements, which were implicitly assumed (and met) in [1, 2], but not explicitly stated, in the following.
منابع مشابه
Link Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملOptimisation of assembly scheduling in VCIM systems using genetic algorithm
Assembly plays an important role in any production system as it constitutes a significant portion of the lead time and cost of a product. Virtual computer-integrated manufacturing (VCIM) system is a modern production system being conceptually developed to extend the application of traditional computer-integrated manufacturing (CIM) system to global level. Assembly scheduling in VCIM systems is ...
متن کاملDynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملCost and Environmental Pollution Reduction Based on Scheduling of Power Plants and Plug-in Hybrid Electric Vehicles
There has been a global effort to reduce the amount of greenhouse gas emissions. In an electric resource scheduling, emission dispatch and load economic dispatch problems should be considered. Using renewable energy resources (RESs), especially wind and solar, can be effective in cutting back emissions associated with power system. Further, the application of electric vehicles (EV) capable of b...
متن کاملSolving the flexible job shop problem by hybrid metaheuristics-based multiagent model
The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop scheduling problem that allows to process operations on one machine out of a set of alternative machines. The FJSP is an NP-hard problem consisting of two sub-problems, which are the assignment and the scheduling problems. In this paper, we propose how to solve the FJSP by hybrid metaheuristics-based c...
متن کامل